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METHODS AND APPARATUS FOR GENERATING A CONSTANT-ENVELOPE 
COMPOSITE TRANSMISSION SIGNAL 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority from U.S. Provisional Patent Application Serial No. 
5 60/235,576, entitled "Intervote Modulation - A Very Efficient Signal Combining Technique," 
filed September 27, 2000 and from U.S. Provisional Patent Application Serial No. 
60/253,410, entitled "Intervote Modulation - A Very Efficient Signal Combining Technique," 
filed November 28, 2000. The disclosures of these provisional patent applications are 
incorporated herein by reference in their entireties. 

JO BACKGROUND OF THE INVENTION 

Field of Invention 

JS! The present invention relates to a method and apparatus for generating a constant- 

V- envelope composite transmission signal and, more particularly, to techniques for efficiently 
fin combining more than three information signals into a composite, constant-envelope signal 
J 55 ! 5 using a combination of majority voting logic and interplex modulation schemes. 

fl j Description of the Related Art 

? 1 Combining multiple signals on the same radio frequency (RF) carrier is often 

fr l: desirable in both one-way and two-way communications systems, and the importance of 
signal combining techniques will grow as RF communications systems continue to proliferate 

20 and RF spectrum becomes increasingly crowded. Existing methods of signal combining 
include techniques that generate composite signals whose instantaneous power varies with 
time (non-constant-envelope signals), such as linear signal combination. Other existing 
techniques, such as conventional phase shift keyed/phase modulated (PSK/PM) systems, 
generate constant-envelope composite signals. 

25 Linear methods that generate non-constant-envelope composite signals result in 

power-inefficient mechanizations, because the power amplifiers that are used for 
transmission of the composite signals must operate in the linear region. Power amplifiers are 
much more efficient when operated in the saturated mode. Therefore, constant-envelope 
signal structures are required if full-power, undistorted transmission is sought. 

30 For example, in a CDMA cellular telephone system, linear superposition of chip- 

synchronous, orthogonal signals to be transmitted from a base station is a theoretically 
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lossless multiplex if the subsequent transmission chain remains linear. Maintaining linearity 
requires a linear high power amplifier (HP A). Since any HPA characteristic eventually 
saturates as its input power increases, such base station transceiver linear amplifiers are 
typically run at 4-5 dB average power backoff to accommodate peak power needs. In 
5 addition, the rather severe spectral containment filtering applied to each user signal before 
multiplexing creates amplitude fluctuations of 4-5 dB peak-to-average power, requiring 
additional backoff. Consequently, total backoff can easily be 9 or 10 dB in this particular 
context. 

Thus, linear combination techniques are maximally efficient in the sense that there is 

10 no actual signal power loss, but the overall efficiency of such techniques is compromised by 
the need to operate the amplifier at a significant power back-off to accommodate the 
instantaneous signal envelope fluctuations. Further, conventional PSK/PM systems have 
limited power efficiency, because PSK/PM systems include unmodulated carrier and cross 
modulation terms, which represent wasted power. 

il5 An alternative approach to producing greater average power is to achieve a more 

effective allocation of the loss budget between the multiplexer and the high power amplifier. 
Applied to orthogonal waveforms, non-linear multiplex methods that produce a constant- 
envelope composite signal permit a greater fraction of the available transmitter power to be 
used for communication, but at the expense of a multiplexing loss that may be characterized 
-.20 as either cross-talk (induced non-orthogonality or harmonic distortion) or receiver cross- 

1 correlation mismatch. This multiplexing loss, however, is typically smaller than the power 
backoff it replaces, resulting in a favorable trade. 

Constant-envelope composite signals would be particularly beneficial in a number of 
presently evolving systems. For example, the Global Positioning System (GPS) is an 

25 application in which constant-envelope composite signals would be beneficial. This system 
includes a constellation of Earth-orbiting satellites that transmit signals useful for 
determining position. By measuring the time delay in broadcasted signals received from 
several of these satellites, a receiver can determine its own position using trilateration. 
Continually evolving GPS system requirements necessitate the simultaneous transmission of 

30 multiple signals from each of the GPS satellites, making constant-envelope signals of great 
interest in developing future GPS signal structures and system architectures. 

Under GPS modernization programs, the U.S. government is studying techniques to 
enhance both the military and civilian utility of GPS. A possible outcome of this effort is the 
inclusion of three or four distinct PN codes in the signal transmitted by a satellite at one 
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frequency. As military and civilian requirements for GPS change over time, operational 
modifications will continue to be necessary. Critical signaling parameters, such as chip rates, 
code types, fixed carrier offset, hopping sequences for hopped carrier offset, and relative 
power ratios, may require modification throughout the operational life of a satellite. In 
5 addition to having the capability to produce constant-envelope composite signals, the 
waveform generator onboard each GPS satellite must be remotely reprogrammable to support 
generation of a variety of possible future signaling waveforms. 

Code division multiple access (CDMA) based cellular telephony and data networks 
are among other applications for which constant-envelope composite signals would be useful. 
10 CDMA transmission of voice/data in terrestrial cellular networks places more stringent 
requirements on CDMA than any prior applications. Traffic is two-way, and the number of 
codes per cell can presently be as many as sixty-four and may increase to 128 in the future. 
Code channels have various functions: pilot, paging, synchronization, control, and traffic. To 
avoid the dominance of one or a few signals (the "near-far" problem), power control is 
" 1 5 required at both the subscriber and base station terminals. Because the user mix continually 
= varies due to newly initiated and recently completed calls, user motion and cell-to-cell 
handoffs, power control is dynamic and rapid (on the scale of milliseconds). Difficult 
channel conditions are posed by multipath interference and signal obstruction in urban 
environments. Data rates and traffic loads are certain to increase far beyond present levels. 
- 20 Security of data flowing through the network is needed for operations, maintenance, accurate 
billing and privacy. Although the primary function of the system is data transmission, there 
are a variety of reasons, e.g. E911, why determination of subscriber position will be a 
required, integrated function for all future mobile networks. This complex environment 
presents an unprecedented need to multiplex CDMA signals efficiently into a constant- 
25 envelope signal. 

Interplex Modulation and Majority Voting Logic are two techniques that have 
recently gained consideration for generating constant-envelope, phase modulated composite 
signals that offer improved efficiency over standard PSK/PM systems. The concept of 
Interplex Modulation is described by S. Butman et al, in "Interplex - An Efficient 
30 Multichannel PSK/PM Telemetry System," IEEE Transactions on Communications, June 
1972, incorporated herein by reference in its entirety. The use of Majority Voting to combine 
signals is described by J. Spilker et al. in "Code Multiplexing via Majority Logic for GPS 
Modernization", Proceedings of the Institute of Navigation (ION) GPS - 98, Sept. 15-18, 
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1998 and by Spilker in "Digital Communications by Satellite", pp. 600-603, Prentice-Hall, 

Inc., 1977, both incorporated herein by reference in their entireties. 

The composite signal formed by interplex modulation has a constant envelope, i.e., its 

instantaneous power level does not change with time. Using quadrature carriers, interplex 
5 modulation can combine any number of data-bearing, PN spread binary codes and offers a 

significant improvement in power efficiency over PSK/PM. The component signals may 

have any assigned power distribution. However, depending upon the desired power ratios 

among the signal components, the resultant efficiency of Interplex Modulation can degrade 

rapidly as the number of signals in the mix is increased. Interplex modulation is quite 
10 efficient in representing three components (efficiency is never less than 75% for any power 

allocation), but its efficiency drops rapidly as more signals are added, and is generally not 

useful for more than five components. 

Majority Voting was conceived as a technique to combine multiple signals onto a 

single RF quadrature component, but has been adapted successfully to general RF 
L5 modulation. It too represents a significant improvement over PSK/PM and is convenient for 

large numbers of component signals, but the resultant efficiency can be substantially reduced 

for scenarios that require relatively large differences in power levels among the various signal 

components. 

Accordingly, there remains a need for a system capable of more efficiently combining 
20 signals into a constant-envelope composite signal, particularly where the signals have 
significantly different power levels or the number of signals to be combined exceeds three. 

SUMMARY OF THE INVENTION 

Therefore, in light of the above, and for other reasons that become apparent when the 
invention is fully described, an object of the present invention is to efficiently generate 
25 constant-envelope signals to allow use of saturated high power amplifiers in signal 
transmission. 

Another object of the present invention is to overcome the efficiency problems 
experienced with interplex modulation when combining greater numbers of signals into a 
constant-envelope composite signal. 
30 A further object of the present invention is to overcome the efficiency problems 

experienced with majority voting when combining signals with certain power ratios into a 
constant-envelope composite signal. 
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Still another object of the present invention is to more efficiently combine several 
signals into a constant-envelope composite signal by adapting majority voting and interplex 
modulation techniques for use in tandem. 

Yet a further object of the present invention is to generate constant-envelope 
5 composite signals using a programmable waveform generator that is remotely 
reprogrammable in the field to adjust for changing system requirements and operational 
parameters. 

A still further object of the present invention is to generate constant-envelope 
composite signals useful in satellite communication and navigation systems (e.g., GPS), 
10 mobile communication systems, including wireless telephony, and systems employing spread 
spectrum signals or CDMA. 

The aforesaid objects are achieved individually and in combination, and it is not 
intended that the present invention be construed as requiring two or more of the objects to be 
~ combined unless expressly required by the claims attached hereto. 

~~ 15 The present invention utilizes a unique signal architecture wherein the constant- 

= envelope composite signal is generated using a combination of majority voting and interplex 
j modulation techniques. The term "Intervote Modulation" has been coined by the inventors to 
refer to the technique of the present invention, wherein majority voting and interplex 
modulation are used in tandem to combine the signal components in two stages. For 
. 20 combining several (e.g., four or more) component signals with virtually any combination of 
desired power ratios among the signal components, the intervote modulation technique of the 
present invention can be optimized to achieve improved power efficiency, as compared to 
utilizing either constituent technique, interplex modulation or majority voting, alone. 

For any number of component signals, there are various ways to configure the 
25 intervote combination, and the number of possibilities increases with increasing numbers of 
component signals. To illustrate the operation of intervote modulation, the technique is 
applied to the combination of five signals. For a given set of power ratios among the five 
signal components, the system is configured to form the majority vote of three of the signals 
and then supply the composite, majority- voted signal along with the two remaining individual 
30 signal components to a three-signal interplex modulator. The interplex modulator then 
combines these three signals by placing a linear combination of two of the signals on one RF 
quadrature component and places on the other quadrature component a linear combination of 
the third signal and an intentionally introduced intermodulation term. Attenuation 
coefficients are applied to the carrier component signals to achieve both a target gain 
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distribution and assure constant envelope transmission. The three signals selected for 
majority vote may be, for example, the three lowest-powered signals. However, this choice, 
as well as the choice of which interplex modulation component to allocate to the majority 
vote, can be optimized for maximum efficiency through calculations as described 
5 hereinbelow. 

For a typical set of desired power ratios among five signals, the intervote combination 
achieves a power efficiency of 72% as compared to 56% for interplex modulation alone, and 
55% for majority vote alone. This efficiency represents a significant improvement in power 
efficiency (more that 1 dB), and even more dramatic improvement results with greater 
1 0 numbers of signals. 

Intervote modulation offers a variety of alternatives for more efficiently combining a 
greater number of signals and signals requiring disparate power levels. In general, the system 
of the present invention is implemented with a baseline interplex modulation system 
configured for some number of signals (fewer that the target number of signals to be 
= 15 combined), and a majority voting logic unit selectively assigns either individual signals or 
majority-voted combinations to the interplex components. Any odd number of signals may 
be majority voted, and even numbers of signals may be accommodated by a weighted vote. 
Additional degrees of freedom arise in using an interlace technique in which the signal 
= actually assigned as the intervote component may be a time-varying combination of various 
20 input signals, each combination appearing with a specified relative frequency, as described in 
greater detail hereinbelow. Intervote modulation inherits from interplex modulation and 
majority voting the property that all signals in the combination are represented at a common 
efficiency. That is, the power inefficiency introduced by combining the component signals is 
distributed proportionally over the component signals, such that each signal is degraded 
25 substantially equally. There is no counterpart to effects such as "small signal suppression" 
routinely found in other non-linear combination methods. Judicious application of this suite 
of techniques makes intervote modulation highly efficient for the great majority of target 
power distributions. For certain cases, it can be demonstrated mathematically that intervote 
modulation is the most efficient constant-envelope combination technique. 
30 The intervote modulator of the present invention can be implemented in a 

programmable waveform generator that is remotely reprogrammable, such that the majority 
voting logic scheme and interplex modulation parameters can be modified in the field to 
accommodate system requirements that change over the lifetime of the communication 
equipment. The constant-envelope composite signals generated by the intervote modulation 
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techniques of the present invention are useful in a wide variety of systems including, but not 
limited to, satellite communication and navigation systems (e.g., GPS), mobile 
communication systems, including wireless telephony, and systems employing spread 
spectrum signals or CDMA. 
5 The above and still further objects, features and advantages of the present invention 

will become apparent upon consideration of the following detailed description of a specific 
embodiment thereof, particularly when taken in conjunction with the accompanying drawings 
wherein like reference numerals in the various figures are utilized to designate like 
components. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagrammatic block diagram of an intervote modulator in accordance with 
an exemplary embodiment of the present invention. 

Fig. 2 is a top-level functional flow diagram of the operations performed by the 
intervote modulator of the exemplary embodiment. 
15 Fig. 3 is a diagrammatic illustration of a conventional approach to interplex 

modulation. 

Fig. 4 is a schematic block diagram of an interplex modulator configuration useful for 
implementing the intervote modulation scheme of the exemplary embodiment of the present 
invention. 

20 Fig. 5 is a diagrammatic illustration of a generalized majority voting processor 

performing an interlaced, sub-majority voting scheme by applying weighting factors to each 
input signal on a chip-by-chip basis. 

Fig. 6 is a functional flow diagram illustrating conceptually the operations performed 
by the majority voting logic unit of the exemplary embodiment to generate the interplex 

25 modulator input signals. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following detailed explanation of the figures and of the preferred embodiments of 
the present invention reveal methods and apparatus of efficiently generating a constant- 
envelope composite transmission signal. A diagrammatic illustration and corresponding flow 
30 diagram of an exemplary embodiment of the intervote modulation scheme of the present 
invention are respectively shown in Fig. 1 and 2. Referring to Fig. 1, the intervote modulator 
10 of the present invention includes a majority voting logic unit 12 and an interplex 
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modulator 14. As indicated in step 20 in Fig. 2, the majority voting logic unit 12 receives 
five signal codes xi, X2, x^ X4, X5 together with their respective target gains {G\, G2, G3, G4, 
G5} representing the desired transmit power for the individual signal codes. 

As indicated in step 30, the majority voting logic unit 12 combines three of these five 
5 signal codes to form a majority vote composite signal while keeping the other two signal 
codes uncombined. The majority vote composite signal and the two uncombined signals are 
then supplied to the interplex modulator 14 as signals si, S2 and S3. As indicated in step 40, 
the interplex modulator applies interplex modulation to the signals s\, S2 and S3 to form the in- 
phase (I) and quadrature (Q) components of the final composite signal. The I and Q 

10 component signals are supplied to a signal combiner 16 and combined to form the output RF 
signal V(t) (i.e., the modulated constant-envelope composite signal) for transmission (step 
50). While the exemplary embodiment combines a total of five signal codes and interplex 
modulates three signals, it will be understood that the invention is not limited any particular 
number of signals, and the invention encompasses combining any practical number of 

15 signals, including any practical number of total input signal codes and any practical number 
of interplex modulator inputs, limited only by equipment constraints and acceptable power 
efficiency levels. 

By way of non-limiting example, the intervote modulation system of the present 
invention can be employed in a CDMA communication system transmitting multiple CDMA 

20 signals to a single location or to a group of spatially dispersed users. These signals employ 
binary phase-shift keying (BPSK) or quadrature phase-shift keying (QPSK), direct sequence 
(DS) spread spectrum modulation and have a common chip rate and carrier frequency. The 
timing of the transmissions being under control of the transmitter, the multiple CDMA 
signals are chip-synchronous. For example, the invention can be used in conjunction with the 

25 system described in U.S. Patent application serial No. 09/618,102 entitled "Chip- 
Synchronous CDMA Multiplexer and Method Resulting in Constant Envelope Signals," filed 
July 17, 2000, the disclosure of which is incorporated herein by reference in its entirety. 

For reasons of power control, a power weighting, or fraction of the available transmit 
power, is periodically assigned to each CDMA signal. That is, the system may frequently 

30 assess the channel conditions, such as interference, multipath and range, between the 
transmitter and each receiving user in order to adjust the transmit power required to transmit 
signals to each user. This power distribution assignment, represented by the respective target 
gains G\, G2, G3, G4, G5, remains in effect for a period of time equal to a large number of 
spread spectrum chips. This power distribution is provided to the majority voting logic unit 
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14 which uses this information to generate the interplex modulator input signals si, s 2 and S3 
in an efficient manner. 

During each interval of constant power distribution (i.e., the time period during 
which the target gains are fixed at particular levels), the majority voting logic receives as 
5 input a sequence of chips to be transmitted for each of the five signal codes x h x 2 , x 3 , x 4 , x 5 . 
These chips are represented as binary digital data to be applied to the in-phase (I) and 
quadrature (Q) transmission channels of the RF signal to be transmitted. The values of data 
signals x\, x 2 , x 3 , x 4 , x 5 fluctuate at the chip rate. The chip rates are the rate of the digital 
codes, used for example in the GPS system and in CDMA cellular phone systems, and can be 

10 on the order of 10 Mbps and higher. Accordingly, based on the commanded power 
distribution, the majority voting logic must determine which of the signals are to be 
combined via majority vote, and must apply majority voting logic on a chip-by-chip basis to 
those signals to produce a composite signal that is supplied to the interplex modulator along 
with the two remaining individual signals. The interplex modulator then forms I and Q chips 

1 5 from the majority vote composite signal and the two individual signals, which are transmitted 
in a single direct sequence spread spectrum signal representing the multiple input CDMA 
signals. The interplex modulator ensures that the total instantaneous power, represented by / 
+ Q 2 , remains constant for all chip intervals. The interplex modulator may do so by keeping 
f and Q? individually constant, or by controlling their sum, depending on the desired nature 

20 of the signal to be transmitted. In either case, the baseband DS spread spectrum signal 
produced by the intervote modulator has a constant envelope. 

Fig. 3 is a schematic representation illustrating conceptually an interplex modulator 
which combines three signals to form a constant-envelope composite signal. Input signals s u 
s 2 and s 3 are digital bitstreams of logical ones and zeros. In Fig. 3, the input signals are 

25 shown in "analog" representation, meaning the signals assume the values of -1 and +1, 
corresponding to the logic values 1 and 0, respectively. Analog multipliers 60 and 62 
perform analog multiplications of si times s 2 and s x times 53, respectively. Analog gain 
element 64 places a gain of pi on the product s\s 2 , analog gain element 66 places a gain of 
n/2 on su and analog gain element 68 places a gain of (3 2 on the product sis 2 . An analog 

30 summer 70 sums the outputs of the analog gain elements and supplies the sum to a linear 
phase modulator 72. Linear phase modulator 72 also receives a Sin(oot) carrier signal and 
modulates the sum signal with the carrier signal to produce the composite constant-envelope 
output signal v(t) for transmission. The phase modulator has a gain of 1 radian per unit input; 



10 



therefore, the output from the phase modulator from a unit input has a one radian phase 
deviation of the Sin(cot) carrier. Accordingly, the output of the phase modulator is: 

v(t)= Sin(<Bt + SiS 2 pi + Si7t/2 + SiS 3 p 2 ) (1) 

From interplex modulation theory, it is known that the output transmission signal v(t) 
5 given by equation (1) can be equivalently expressed as: 

v(t) = SiCos(Pi)Cos(p 2 )Sin(o)t) + 
S 2 Sin(Pi)Cos(p 2 )Cos(cot) + 
S 3 Cos(pi)Sin(p 2 )Cos(cot) - 

S 1 S 2 S 3 Sin(pi)Sin(p 2 )Sin((i)t) (2) 

10 where 0 < Pi < 7r/2 radians and 0 < p 2 < n/2 radians and therefore Sin(pi), Sin(p 2 ) 5 Cos(p x ), 
and Cos(p 2 ) > 0, such that the computed signal attenuations are never negative. 

The resulting modulator output signal v(t) has a constant envelope; thus, a saturated 
amplifier can be used to transmit this signal without backoff. The first three terms in 
equation (2) correspond to the desired signal terms s\, s 2 and S3, respectively. The fourth term 

15 is an intermodulation product, which is an undesired term generated by the modulator. 
Although the intermodulation product consumes some of the available power, the 
intermodulation product serves to keep the amplitude of the composite signal envelope 
constant, which in turn facilitates use of saturated amplifiers. 

While conceptually useful, the conventional interplex modulation scheme shown in 

20 Fig. 3 suffers from a variety of limitations. The architecture of conventional waveform 
generators dictates generating the entire composite signaling waveform as a baseband signal 
and then up-converting the composite baseband signal to the broadcast radio frequency. 
While this architecture can be used in certain communication systems, such an approach is 
not suitable for microwave systems, such as GPS, because the baseband frequency is too low 

25 to preclude harmonic and intermodulation interference with the desired microwave output. 
Moreover, time jitter in required digital-to-analog converters adds phase noise onto the 
desired output signal. Further, in the up-conversion process, the bandpass filters required for 
each mixing stage produce ringing at phase transitions that generate amplitude envelope 
variations, which interfere with the efficiency of the saturated high-power amplifiers required 
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for low-power consumption. A result of this non-constant-envelope is signal distortion that 
adversely impact Bit Error Rate in CDMA systems and navigation accuracy in GPS 
applications. 

A programmable waveform generator capable of generating constant-envelope 
5 composite RF transmission signals, and suitable for use in the intervote modulation scheme 
of the present invention, is described in U.S. Patent Application Serial No. 09/205,510 
entitled "Programmable Waveform Generator for a Global Positioning System", filed 
December 4, 1998, the disclosure of which is incorporated herein by reference in its entirety. 
This waveform generator essentially implements an interplex modulator in accordance with 

10 the four mathematical terms that comprise equation (2). Specifically, as shown in Fig. 4, the 
three signal components s u S2, and S3 and the required intermodulation product S1S2S3 are 
generated individually by a waveform generator 60 and respectively supplied as binary 
signals to four separate binary phase shift key (BPSK) modulators 62 where these binary 
signals are used to directly modulate the RF carrier in-phase and quadrature components. In 

15 particular, in accordance with equation (2), a first BPSK modulator modulates the quadrature 
component of the carrier Sin(rat) with the binary signal si, a second BPSK modulator 
modulates the in-phase component of the carrier Cos((Bt) with the binary signal S2, a third 
BPSK modulator modulates the in-phase component of the carrier Cos(o)t) with the binary 
signal S3, and a fourth BPSK modulator modulates the quadrature component of the carrier 

20 Sin(oot) with the intermodulation product S1S2S3. 

The outputs of the four modulators are then respectively supplied to four variable 
attenuators 64 which respectively attenuate the four modulated signals by the four values 
Cos((3i)Cos(p 2 ), S 2 Sin(pi)Cos(p 2 ), Cos(pi)Sin(p 2 ) and Sin(pi)Sin(p 2 ) to achieve the desired 
relative power ratios among the four signal components. The constant-envelope composite 

25 signal (i.e., the modulated RF output signal) is then formed by summing the four attenuated, 
modulated carrier components via combiners 66. 

The approach taken in the interplex modulation shown in Fig. 4 eliminates a number 
of limitations of conventional interplex modulators in generating a constant-envelope 
composite signal. In particular, the modulating signal has a much lower frequency content 

30 than the modulated intermediate frequency signal in a conventional interplex modulator, 
thereby avoiding harmonic interference in the resultant composite signal. The modulating 
signals from the waveform generator are clocked binary signals that are sent directly to the 
modulators, thereby eliminating the D/A converter and any associated jitter and phase noise. 
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Further, because no up-conversion of the modulated signal is required, no amplitude variation 
is introduced by bandpass filters. While the interplex modulation configuration shown in Fig. 
4 is suitable for use in the intervote modulation system of the present invention, it will be 
understood that the invention is not limited to any particular implementation of the interplex 
5 modulator, and any of a variety of interplex modulation configurations can be employed. 

In the exemplary embodiment of present invention, the task of the majority voting 
logic unit 14 is to map the five input signal codes to the three interplex modulator input 
signals in a manner that will allow the interplex modulator to produce a constant-envelope 
composite signal with very good power efficiency. Conceptually, there are three aspects to 

10 this task. First, it must be determined which one of the three interplex modulator inputs s\, S2 
and £3 will receive the composite majority vote signal (and, equivalently, which two of the 
interplex modulator inputs will receive the uncombined, individual signal codes). Second, it 
must be determined which three of the five input signal codes will be combined to form the 
composite majority vote signal (and, equivalently, which two of the five input signal codes 

15 will remain individual, uncombined signal codes). Third, the actual majority voting decision 
logic used to combine the three signals must be determined. 

Because the transmitted output signal cannot perfectly represent the multiple input 
signals combined by majority voting, the majority voting logic attempts to minimize the 
resulting loss in effective power experienced in a receiver detecting one of the original input 

20 signals when that receiver correlates the received signal with a time-aligned replica of its 
assigned CDMA code. The multiplexing loss is the same for each user signal combined via 
majority logic, preventing any one signal from suffering excessive effective power loss at the 
expense of the others. Prior to describing the decision logic employed by the majority vote 
logic of the exemplary embodiment, a brief description of majority vote (MV) and 

25 generalized majority vote (GMV) logic is warranted. 

In the context of electronic signal combining, the connotation of term "majority vote" 
is similar to that in the familiar and commonplace contexts from which the term is borrowed. 
Specifically, when a committee consisting of an odd number of people votes "yea" or "nay" 
on a matter, the vote is resolved according whether the greater number of votes is cast for yea 

30 or nay. This process may be modeled mathematically by assigning a value of +1 to "yea" and 
-1 to "nay," denoting the n-th vote (which takes on value ±1) by v„, and creating the 
summed vote, 
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I>„, (3) 

n=l 

where N denotes the number of voters (assumed to be an odd number). The decision rule 
applied to the sum is 

X {>0;yea 

2>J ' y (4) 
~i [< 0; nay 

5 Similar to its use in an electoral process, majority voting can be used in electronic 

systems to create a representation of the dominant element in a set of binary data (+ls). 
Table 1 below illustrates all possible majority vote outcomes for a voting population of three 
binary codes. Notice that the majority vote matches any one of the three codes in six of the 
eight cases. 



10 Table 1 . Majority outcomes for the votes of three voters. 
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In democratic systems, it is normally undesirable to give weighted preference to any 
individual vote. However, in electronic systems, it is often necessary to combine multiple 
signals whose power levels differ and which levels are to be preserved in the combination. 
15 Such a combination cannot be achieved without some form of weighted preference. Pure 
majority vote logic cannot factor weighted preferences into the decision logic. However, an 
extension of majority vote logic, called generalized majority vote (GMV) logic, can do so. 

To understand generalized majority vote, consider a voting process in which a 
population of ninety-nine voters votes on a binary proposition, but in which unequal 
20 consideration is given to individual votes in order to determine the outcome. In this example, 
three separate tallies are formed. The first of these tallies employs conventional counting of 
all ninety-nine votes, resulting in a tally = ± 1 , according to whether the yeas or nays have a 
greater count. In the second tally, however, only the votes of voters numbered one through 
sixty-six (1-66) are counted and subjected to majority rule in reaching another ±1 tally, 
25 neglecting the remaining voters, numbered sixty-seven through ninety-nine (67-99). 
Similarly, the third tally is produced based on the votes of the last two-thirds of the voters, 
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numbered voters thirty-four through ninety-nine (34-99). A final decision is reached by 
computing the majority vote of the three preliminary tallies. 

In this process, the middle third of the voters (34-66) is represented in all three tallies, 
while the votes of the remainder of the voters affect only two of the three tallies. It is evident 
5 that the middle third of the voters has greater influence on the final outcome than the other 
voters have. 

If this same method is applied to a large number of consecutive votes on distinct 
issues, issues for which the popular vote is generally divided close to 50/50, each voter will 
find his interests served some fraction of the time. For the middle group, that fraction will 

1 0 exceed 50%, but for the others it will not. 

This technique may be applied to communication signals to give weighted emphasis 
to a certain third (e.g., 33 of 99) user signals that are multiplexed by the voting mechanism. 
If each voted element were to represent a distinct bit of data, there would be a huge loss of 
fidelity in each time reducing the 99 bits to a single one. However, in a direct sequence, 

15 pseudo-noise (PN) spread spectrum system, where the "voting element" can be one binary 
chip of a user-unique spread spectrum sequence, the averaging effect noted above occurs 
across all chips belonging to a specific bit interval, permitting each user to receive a signal in 
which his data bit is represented with a predetermined fidelity. This is true because majority 
voting is applied on a chip-by-chip basis, and there are generally a significant number of 

20 chips per each bit of information. Although individual chips of the combined signal will be 
incorrect relative to some of the corresponding chips of each of the original constituent chip 
sequences, over the span of an entire bit, most of the chips of the combined signal will 
accurately reflect the corresponding chips of each of the original sequences, allowing the 
information bit to be detected and correctly determined by a receiver with only a modest 

25 degree of signal degradation. Since communication signals are received in the presence of 
noise and other transmission anomalies, application of majority voting amounts to imposing a 
measure of power control over the various multiplexed PN codes (i.e., the input signals to be 
combined). 

In order to decrease the effective power allocated to a given PN code, that code is 
30 omitted from a certain number of the majority votes that occur per bit (this is called a "sub- 
majority vote"). The entire collection of such techniques constitutes generalized majority 
vote (GMV) multiplexing. Clearly, there are many ways this GMV can be accomplished, 
involving various sub-majority votes in which certain codes do not participate. Among these, 
one (or more) ways to allocate the codes to the multiplex is most efficient in the sense that the 
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sum of the effective powers given to the codes is maximized. For any desired power 
distribution, a maximally efficient solution is always desired. 

In combining three PN signal codes, as in the example in the exemplary embodiment, 
there are but four possible elements to combine: the majority vote of the three chips and the 
three individual (or "solo") chips themselves. Mathematical analysis demonstrates that if one 
code's allocated power is smaller than that of the other two, transmission of solo chips from 
that code never results in the most efficient solution from a power standpoint, removing that 
element from the solution space. Further analysis demonstrates that if the targeted power 
distribution is in proportion to the gains {Gj,G 2 ,G 3 }, where the gains are listed in non- 
decreasing order, then the majority vote and the solo chips of the two larger codes should be 
transmitted the following fractions of the time: 



fm 



/2 = ^+Vg7 (5) 



A- 



Jg~ 2 +Jg 3 



The three fractions in equation (5) sum to unity. For example, for a gain distribution 
{Gj , G 2 , G 3 } = {1, 4, 9} , the fraction-of-time values become: [f MV , f 2 , f 3 } = j-j , ^ , j . In this 

15 example, if there are 100 chips per bit, 40 of the 100 chips are devoted to the largest code 
(i.e., the value of 40 of the output chips is the value of the highest gain code, irrespective of 
the value of the other two codes); 20 of the 100 chips have the value of the second largest 
code irrespective of the value of the other two codes, and 40 of the 100 output chips are 
determined in accordance with a true majority vote of the chips of the three codes. By 

20 interlacing the majority vote signal and solo signals in accordance with the fractions given in 
equation (5), the power loss caused by combining the signals is distributed uniformly over the 
three original signals, such that each signal will suffer the same percentage loss of power. 

The efficiency of the three-code multiplex, i.e., the fraction of transmitted power that 
ends up as code power, is 

25 7?= , ' 2 (6) 

(Vg7+Vgj 
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The numerical efficiency r\ given in equation (6) lies between 0 and 1 and may be 
expressed as a percentage by multiplying the right-hand side of (6) by 100. Thus, the 
effective transmitted power of each of signal will be rj times the target power of the signal for 
each of the three signals (e.g., if r\ is 0.9, each of the three signals will suffer a ten percent 
effective power loss relative to their respective target gains). 

The fractions in equation (5) are preferably interpreted deterministically, i.e., as 
applying on a per-chip basis. A probabilistic implementation is also possible, where the 
fractions represent averages over many bits, but this implementation engenders loss of 
efficiency due to induced variations in the achieved power distribution from bit to bit. 

In the three-code case, the solution for the time fractions is unique. That is, because 
there are actually two input parameters (two of the three gains, since the result is ratio- 
invariant) and two free variables to calculate (two of the three fractions, since their sum is 
constrained to equal unity). These circumstances generate two equations and two unknowns 
that may be uniquely solved. 

When there are more than three signals to be combined by generalized majority vote, 
multiple solutions arise from which one can select the most efficient. In the five-code case, 
for example, there are four inputs (gain ratios), but a much greater number of fraction-of-time 
variables. The components from which the GMV multiplex may be constructed consist of: 
the five- way majority vote; 10 three-way vote combinations; four solo chips (again, solo 
chips of the weakest code are not used); and five possible four- way votes in which one of the 
codes is allocated two votes, the remainder having one each. This totals to 20 elements, or 19 
free variables. There results four equation in 19 unknowns, for which multiple solutions may 
exist. As the number of codes participating in the multiplex increases, the number of possible 
solutions grows rapidly. Often, the most efficient multiplex can be discovered only by a 
search technique. 

From the efficiency given in equation (6), it can be determined what power 
distributions are favorable or unfavorable to consider from an efficiency standpoint in the 
three-code case. When the power in one code is much larger than that of either of the other 
two, the multiplex efficiency approaches 100%. However, in the case of two large codes and 
one small one, the efficiency is about 50%, i.e., half the transmitted power is effectively 
wasted. When the three codes are equal in power, the efficiency is 75%. Similar behaviors 
are found when the number of codes being multiplexed is larger. The presence of a few large 
codes causes those to monopolize the multiplex, at a price in efficiency. In general, multiplex 
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efficiency is enhanced when the sub-majority vote components contain larger, rather than 
smaller, numbers of codes. 

The GMV multiplex can be implemented using an algorithm in which a weighted sum 
of the instantaneous chip values is computed at each chip time (it is assumed that the chips 
5 are time synchronous and occur at a common chip rate), following which the algebraic sign 
of the sum is computed as ± 1 . Denoting by {c n (k)} the instantaneous set of chip values, 
\<n<N , at time k, and by (w„(£)} the corresponding set of weighting factors, the GMV 
output chip, C(k) , is computed as 

C(*) = sgn^2w-(*K(*)) C 7 ) 

10 For a sub-majority vote, the take on values of 0 or 1. Other values of w n (k) 

are possible, however. For example, in a four-code case, one could allocate two votes to a 
single code and one each to the remaining three; one of the weights would then equal two. 
This gives an assured advantage but not a guaranteed outcome to the code having two votes. 
The instantaneous values of the {w n (k)} must always be such that the summation in equation 

15 (7) never results in a zero value. Fig. 5 illustrates a block diagram of a GMV processor, 
operating as described above. As used herein and in the claims, unless indicated otherwise, 
the terms "majority vote", "majority voting", "majority voting logic", etc. include both true 
majority vote and the aforementioned generalized majority vote. 

In the context of the intervote modulation scheme of the present invention, it is not 

20 always the case that the most efficient GMV solutions make the best components to insert 
into the interplex modulator to achieve the best overall efficiency. For this reason the search 
algorithm that computes the efficiency over a small number of trial solutions is required to 
optimize the intervote multiplex. 

Intervote modulation can be also constructed beginning with an interplex structure 

25 that accommodates more than three signals. However, it has been shown that interplex 
modulation efficiency tends to decrease as the number of component signals increases. 
Consequently, in the five signal example described herein, it is preferable to aggregate the 
input signals into three signals using GMV methods and to subsequently interplex modulate 
these three signals, especially when the commanded power distribution can change during 
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operation. Under a fixed power distribution, however, a larger interplex modulator (e.g., with 
five inputs) might prove advantageous in some cases. 

A specific implementation for determining which three of the five input signals 
should be combined by majority vote logic in the intervote modulation scheme of the present 
5 invention will now be described. Referring to Fig. 6, at each chip interval the majority voting 
logic unit receives binary values for five signal codes x\, X2, X3, X4, x$ (step 31). Each time 
there is a change in the target gains G\, G2, G3, G4, G5, the majority voting logic unit must re- 
determine how the five input signal codes are to be mapped to the three interplex modulator 
inputs s\, S2 and 53 during the ensuing period in which those target gains are in effect (i.e., 

10 over a significant number of chip intervals). Conceptually, the determinations to be made by 
the majority voting logic unit are represented in Fig. 6 by steps 33, 34 and 35. Specifically, 
the majority voting logic unit must determine which of the interplex modulator inputs si, S2 
and 53 will receive the majority- voted composite signal and which two of the interplex 
modulator inputs will receive individual signal codes (step 33). The majority voting logic 

15 unit must also determine which three of the five signal codes x\, X2, X3, X4, X5 are to be 
majority voted and which two signal codes will remain as individual signals (step 34). While 
these two decisions are represented separately in Fig. 6, in practice, these decisions are 
interrelated and can both be determined by performing a search algorithm to find an efficient 
solution, as will be explained below. Finally, in step 35, the majority voting logic unit must 

20 determine the generalized majority vote interlace scheme for the three selected signals as a 
function of the target gains of the three signals. This step can be accomplished by 
implementing a sub-majority vote interlace scheme in accordance with the fractions given in 
equation (5). 

Once the majority voting scheme has been determined for the gain interval, the 
25 majority voting logic unit proceeds to apply the logic to the current set of chip values. 
Specifically, the majority voting logic unit determines the value of the majority vote 
composite signal from the determined GMV interlace scheme and applies the majority vote 
composite signal to the selected one of the interplex modulator inputs while passing the 
remaining two individual signal codes to the other two interplex modulator inputs (step 36). 
30 The majority voting logic unit then proceeds to processes the signal code values for the next 
chip interval. As indicated in step 32, if there is no change in the target gain distribution from 
the previous chip interval, step 36 is carried out with the majority voting logic previously 
determined for the current constant-gain time interval. 
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The methodology for determining a majority vote that is efficient in the intervote 
modulator of the present invention is now described. Again, the majority voting logic is 
responsible for combining three of the signals, and the interplex modulator receives three 
signals: the combined signal and the remaining two uncombined signal. Thus, one of the 
5 three signals is an interlaced majority vote of three codes and the other two signals represent 
one individual code each. Three-signal interplex is defined by the equations 
K 1 s 1 -^[K 2 ~s l s 2 s 3 

4{K l+ \)(K l+ K 2 ) (g) 

where S\, s 2 and 53 are the input interplex components and Ki and K2 are gain constants that 
are determined by the desired gain distribution and the placement of the majority vote. Let 

10 {x\, X2, X3, X4, X5} be the five codes with target gain distribution {G\, G2, G3, G4, G5}. For the 
methodology described here, it is important to give the gains in non-decreasing order, i.e. 
G n+ i > G n . No particular normalization is required. 

In order to find the best efficiency, it is in principle necessary to test all permutations 
of the five codes and all locations of the majority vote. There are three logical possibilities 

15 for the majority vote placement: s\, S2 or S3. In this example, the interplex modulator forms 
the in-phase (I) component from signal si and an intermodulation term involving s\, S2 and ^3, 
and forms the quadrature (Q) component from signals S2 and 53. Thus, in this scheme, there is 
no distinction between the s 2 and s 3 placements, reducing the placement options to two cases, 
described as "Majority Vote on I" and "Majority Vote on Q," respectively. In the latter case 

20 the default majority vote position is taken to be S2. 

Let {yi,y2, )>3, J>4, ys} be some permutation of the x's. An example would be 

{yu yi, y3, y*, ys} = x 3 , x 4 , x u x 5 } (9) 

There are 5! = 120 order-distinct permutations of five objects, and three places to put 
the majority vote, or 360 possibilities. However, in this problem, there are symmetries that 
25 make the actual number of distinct cases much smaller. It turns out that the number of 
efficiency evaluations required is only 30, and not 360, as it initially appeared. 

In the first case, majority vote on I, the transmitted signals are assigned as follows for 
a given permutation: 
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s\ = {M(yi,y 2 ,yi),y2,yi} 



S2=y* 



(10) 



S3=y5 



The notation for si indicates that it is an interlace of the majority vote of y\, y 2 and y^ 



5 with solo chips of y2 and ys in accordance with the generalized majority voting logic 
described above. The three instantaneous possibilities for s\ occur with relative frequencies 
selected to achieve a target gain distribution among y\, y 2 and y 3 . One of the restrictions on 
the applicable permutations is inherent in equation (9), i.e., that the only permutations that 
need be used are those for which the gain of y\ is less than or equal to the gain of each of the 
1 0 other two maj ority- voted components. 

In the second case, majority vote on Q, the transmitted signals are assigned as follows 
for a given permutation: 



Let the gains associated with a permutation be denoted {g\, g 2 , g3, g4, gs}- For the 
permutation example given in (9) these are 



si = y 4 



s 2 = {M(yu y 2 , y 3 ), y 2 , yi} 



(11) 
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S3 =ys 



{gu gz, g3, g4, gs} - {G\, G 2 , G 3 , G 4 , G 5 } 



(12) 



The efficiencies for the two majority vote placements under this permutation follow. 
20 For the majority vote on I (i.e., on si): 




(13) 



For the majority vote on Q (i.e., on s 2 ): 
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7o = g4(gl+g 2 + 83+84+8$) ^4) 

[(ViT + Via? + SA ](g4 + &5 ) 



Each permutation requires its own set of interplex parameters and K 2 . For majority 
vote on I: 



K UK±JEl. t K 2 = Z± (15) 

85 85 



For majority vote on Q: 



_g4_. r (yir+VgT) 2 



(16) 



To complete the calculation, it is necessary both to evaluate equations (13) and (14) 
for the following ten permutations and to select the case that gives the largest efficiency: 



i» 82,83,84,85} = i G i> G 2 ,G 3 ,G 4 ,G 5 } 
= {G l ,G 2 ,G 4 ,G 3 ,G 5 } 
= {G U G 2 ,G 5 ,G 3 ,G 4 } 
= {G X ,G 3 ,G 4 ,G 2 ,G 5 } 
^{G l ,G 3 ,G 5 ,G 2 ,G 4 } 
= {G 1 ,G4,G 5 ,G 2 ,G 3 } 
= {G 2 ,G 3 ,G 4 ,G l ,G 5 } 
= {G 2 ,G 3 ,G 5 ,G l ,G 4 } 
= {G 2 ,G 4 ,G 5 ,G l ,G 3 } 
= {G 3 ,G 4 ,G 5 ,G l ,G 2 } 



(17) 



These permutations are in what can be called "standard" order. Observe that the 
indices are increasing in positions 1, 2 and 3. This assures that the smallest gain component 
of the majority vote will never be transmitted as a solo chip. The order of the codes in 
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positions 2 and 3 is immaterial, as the efficiency formulas (13) and (14) show, and thus the 
standard order covers all cases. 

The situation is different for positions 4 and 5. Order is significant because one of the 
signals is supplied to I (i.e., it become si) and the other on Q (i.e., it becomes 53). For this 
5 case, there are twenty permutations to evaluate: the ten given in equation (17) plus another 
ten with the last two positions interchanged. Therefore, the minimum power loss can be 
found by checking a total of thirty cases, rather than the three-hundred and sixty cases that 
would occur in an exhaustive evaluation. 

Having selected which of the three signals to combine by majority voting and having 

10 selected the assignment of the combined signal and the two remaining original signals to s h 
52 and 53, the interplex modulator operates on signals su S2 and S3 to form the I and Q 
components of the constant envelope signal. The majority vote of the three selected signal 
codes is performed in accordance with a GMV scheme of interlaced majority vote and sub- 
majority vote chips. In particular, the interlace is carried out in accordance with the fractions 

15 set forth in equation (5). Although the embodiment described herein involves forming the I 
component from signal s\ and an intermodulation term and forming the quadrature (Q) 
component from signals s 2 and S3, it will be understood that virtually any interplex 
modulation scheme can be employed in the intervote modulation scheme of the present 
invention, provided that the majority voting logic accounts for the interplex modulation 

20 scheme in determining which signals to combine. While the interplex implementation 
described in the exemplary embodiment employs BPSK modulation to perform phase 
modulation and variable attenuators to perform amplitude modulation of the carrier 
components, it will be appreciated that the invention is not limited to this modulation scheme, 
and the invention can be implemented using any phase shifted keyed modulation, including 

25 but not limited to quadrature phase shift keying, 8-PSK, 16-PSK, etc. Likewise, the RF 
carrier components can be modulated with any feasible number of discrete amplitude states 
via any suitable attenuator or gain devices. 

While foregoing example involves five signals in which three signals are combined by 
generalized majority vote and three inputs are supplied to the interplex modulator, it should 

30 be understood that the invention is not limited to this particular configuration, and the 
principles of the invention can be extended to any number of total signals and interplex 
modulator inputs. 

It will be appreciated that the intervote modulation scheme of the present invention 
overcomes the limitations typically found when using majority voting or interplex 
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modulation alone. In the case of majority voting, the small signal suppression problem can 
be avoided in most instances, because only a subset of the signal are combined, and the 
majority voting logic can determine which combination of signals is most efficient (in 
conventional majority voting, such options do not exist, since the majority voting logic must 

5 combine all signals). Likewise, interplex modulation becomes increasingly inefficient as the 
number of signals increases. The present invention avoids such inefficiencies by reducing the 
number of signals that the interplex modulator must combine (e.g., in the described 
embodiment, the number is reduced from five to three). 

Intervote modulation is applicable for a wide range of diverse applications that require 

10 simultaneous transmission of multiple signals, including future generations of the Global 
Positioning System (GPS), cellular telephony, satellite communication systems, GPS 
augmentation systems, the Global Multi-Mission Service Platform (GMSP), systems 
employing code division multiple access (CDMA) multiplexing and many others. 

Preferably, the intervote modulator of the present invention is implemented in a 
45 programmable waveform generator of a transmitter system. Such an implementation allows 
remote programmability of the modulation characteristics of units in the field, such as 
satellites in orbit, communications infrastructure, and mobile communication devices, 
including wireless telephones. The capability to reprogram the waveform generator is 
especially valuable in the space satellite context, where changes in required modulation can 

20 take many years and a new satellite design to accomplish. With the reprogrammable 
waveform generator of the present invention on board, a satellite can be reprogrammed in 
orbit. In general, the majority voting logic unit and the interplex modulator can be 
implemented using any suitable combination of hardware and software. 

Having described preferred embodiments of a new and improved method and 

25 apparatus for generating constant-envelope composite transmission signals, it is believed that 
other modifications, variations and changes will be suggested to those skilled in the art in 
view of the teachings set forth herein. It is therefore to be understood that all such variations, 
modifications and changes are believed to fall within the scope of the present invention as 
defined by the appended claims. Although specific terms are employed herein, they are used 

30 in a generic and descriptive sense only and not for purposes of limitation. 



